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Current experiments in liquid-state nuclear magnetic res- 
onance quantum computing are limited by low initial polar- 
ization. To address this problem, we have investigated the 
use of optical pumping techniques to enhance the polariza- 
tion of a 2-qubit NMR quantum computer ( 13 C and 1 H in 
13 CHCl3). To efficiently use the increased polarization, we 
have generalized the procedure for effective pure state prepa- 
ration. With this new, more flexible scheme, an effective pure 
state was prepared with polarization-enhancement of a factor 
of 10 compared to the thermal state. An implementation of 
Grover's quantum search algorithm was demonstrated using 
this new technique. 

Intensive experimental efforts have been made to im- 
plement quantum computing since Shor jlj] and Grover |^] 
developed their respective algorithms. So far, the only 
experimental demonstrations of quantum computing al- 
gorithms have been based on nuclear magnetic resonance 
(NMRQC) ||. However, the low polarization of high- 
temperature nuclear spin systems is a major limitation 
of this approach. To cope with the corresponding highly 
mixed spin state, schemes have been developed which 
produce an effective pure state [@||. Unfortunately, all 
of these techniques require exponential resources to im- 
plement and improved scalable procedures for fully polar- 
izing an embedded spin system j^] are not practical with 
the very low initial polarizations found in NMRQC. In 
addition to the experimental challenges, recent theoreti- 
cal work has called into question the boundary between 
classical and quantum computing in the case of highly 
mixed systems ]l0| . A crucial parameter in determin- 
ing where this boundary lies is the initial polarization of 
the quantum system. It is therefore highly relevant to 
explore existing techniques used to enhance polarization 
for NMR and to investigate their application to quantum 
computing juj. 

One recently developed technique is based on laser- 
polarized Xenon. It is known that the high electron po- 
larization in optically pumped alkali metals like rubidium 



can be transferred to the nuclear spins of noble gases 
such as 3 He or 129 Xe via a spin-exchange mechanism 0. 
More recently, it was found that hyperpolarized liquid 
129 Xe could be used to enhance the polarization of nuclei 
of other molecules in solution via the spin polarization- 
induced nuclear Overhauser effect (SPINOE) |||. The 
focus of our work is the coupling of optical pumping with 
NMRQC. We have developed a temporal labeling scheme 
which is more flexible than the existing ones and which 
allows efficient use of the polarization enhancements. To 
validate this technique, we have created an effective pure 
state with an order of magnitude polarization enhance- 
ment. The flexibility of our scheme is further illustrated 
by applying this approach to perform Grover's search al- 
gorithm. Polarization-enhancements up to a factor of 7 
are achieved. 

In a typical optical pumping experiment, we start by 
pressurizing a glass cell (pyrex, 200 cc) containing solid 
Rb to 3.5 Atm with a mixture of ultrapure gases: 12% 
natural abundance Xe, 2% N 2 and 86% He. After the 
cell is heated to 110°C to produce a saturated Rb vapor, 
a 100 W diode array laser (Optopower), tuned to the Dl 
transition of Rb, is switched on. This circularly polar- 
ized light irradiates the gas mixture and polarizes the Rb 
electrons. After 20 min. of Rb-Xe spin exchange, the gas 
mixture is passed through a cold trap which condenses 
the highly polarized Xe. The Xe is then frozen (77K) 
in a high-pressure NMR tube (New Era) containing 20pl 
of degassed 13 CHCl3. The sample tube is moved into a 
2. IT magnet and the temperature regulated to — 40°C so 
that 13 CHC1 3 and Xe liquefy and mix (Xe: 13 CHCl 3 mo- 
lar ratio = 5:1 to 8:1). The hyperpolarized liquid 129 Xe 
enhances the polarization of 1 H and 13 C in 13 CHCl3 via 
the SPINOE effect. Results are monitored using a home- 
built spectrometer (see Fig. |IJ). The data show that the 
enhancements are large in the Xe- 13 CHCl3 mixture. We 
have achieved polarizations over a factor of 10 greater 
than the thermal equilibrium value for both 1 H and 13 C. 

The deviation density matrix (p = ql + pdev) of 
the -P_H 13 C} spin state at time t\ is shown in the inset to 
Fig. m. The data were obtained by observing *H and 13 C 
simultaneously after sending two small tip angle pulses, 
providing full information about the diagonal elements 
of the deviation density matrix H|. Even though the 
polarizations of 13 C and *H are larger than in the thermal 
case, the spin state is still highly mixed. 

Labeling schemes are applied to create an effective pure 
state from a mixed state (p e ff pure = Qil + 92 ppure) [|*[§- 
Temporal labeling schemes cyclicly permute (Pj) the pop- 
ulations of all states but the ground state. The resulting 
2 n — 1 density matrices - with n the number of quan- 
tum bits - are summed to create an effective pure state 
(Peffpure = Yh=i PiPinitPi)- H the initial state is re- 
producible and its density matrix diagonal in the com- 
putational basis, the optimal choice of ground state (in 
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FIG. 1. Time evolution of the 13 C (□) and 1 R (o) signals of 
13 CHCl3 after being dissolved in hyperpolarized 129 Xe for 4 
min at -40°C. The initial enhancement is +18 for 13 C and -11 
for 1 H. The inset shows the deviation density matrix of the 
{'H 13 C} spin state at time t\ (the elements on the diagonal 
are experimental data - the off-diagonal elements are known 
to be zero). 

terms of signal-to- noise) and the corresponding set of per- 
mutations (Pi) can be determined 0|. The polarization- 
enhanced initial states are known to be diagonal (cross- 
relaxation, the mechanism underlying SPINOE, is not 
coherent). However, there are small changes in initial en- 
hancement from experiment to experiment and therefore 
the initial density matrices are not all identical for each 
of the 2" — 1 cyclic permutation experiments. Therefore, 
we generalized the existing temporal labeling scheme by 
introducing weights Wi in the summation and allowing 
Pinit to vary from experiment to experiment: 

2™-l 

Peffpure = ^ = W i (P l pi ni t,iP}) ■ (1) 
i=l 

Provided one can determine pmit,i experimentally, the 
weights can be calculated since the matrix representation 
of Eq.^ yields a set of 2" — 1 linear equations in the 2" — 1 
variables Wi- 

We applied this generalized temporal labeling pro- 
cedure to an n=2-qubit quantum computer with 
polarization-enhanced initial states. The density matrix 
Pinit, i is inferred by adding a probing experiment a short 
time v\ before the permutation experiment. The probing 
experiment consists of two simultaneous RF pulses with 
small tip angle (10° to 20°) on both spins leading to re- 
sults like those shown in the inset to Fig. |l|. The time r\ 
is calculated to be long enough so that the system has re- 
turned to its quasi-equilibrium enhanced state, yet short 
enough (r-y — 25 sec <C Ti t xe = 15 min) so that the den- 
sity matrix inferred from the probing experiment closely 
approximates the state Pi n it,i at the start of the permuta- 



tion experiment. The full effective pure state preparation 
thus consists of the preparation of three (2™ — 1) optically 
pumped samples. On each sample, a permutation exper- 
iment is performed, preceded by a probing experiment to 
gain information on pi n it,i- Then Eq. |l| is solved for Wi 
and the enhancement of p e ffpure over the effective pure 
state resulting from experiments at thermal equilibrium 
is determined (see Fig. ^). An effective pure state with a 
factor of 9.5 polarization enhancement was created. 
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FIG. 2. Deviation density matrix of the thermal and po- 
larization-enhanced effective pure state (the elements on the 
diagonal are experimental data - the off-diagonal elements are 
known to be zero). With our generalized temporal labeling 
scheme and using one optically pumped sample per permuta- 
tion experiment, we have created an effective pure state with 
a factor of 9.5 polarization-enhancement. 

We further illustrate the flexibility of our generalized 
temporal labeling scheme by performing multiple exper- 
iments using one optically pumped sample. In terms 
of polarization, this can be done since Xe, which has a 
very long relaxation time (Ti,x e = 15 min), is a quasi- 
continuous source of high polarization. After each ex- 
periment, which lasts less than a second, the time for 
13 CHCl3 to return to a quasi-equilibrium enhanced state 
is 2 min (5Tic,h)- Therefore, multiple experiments can 
be performed before the Xenon polarization relaxes sig- 
nificantly. Thus, instead of preparing 3 separate optically 
pumped samples, only one sample is prepared on which 
3 permutation experiments are performed (see typical 
starting times t\, t 2 and t 3 in Fig. Q). The Pi n it,i are 
now significantly different since the polarization is de- 
creasing, but a set of weights Wi can still be calculated 
from Eq. [j] to create an effective pure state. It can even 
be proven that as long as the set of pi n it,i are diagonal 
matrices, Eq. [l] represents the temporal labeling proce- 
dure with optimal signal-to- noise Jl3| . This variant of 
the labeling scheme was used to create the input states 
of a quantum computation. 

We demonstrated this technique by implementing 
Grover's search algorithm; unlike the Deutsch-Josza al- 
gorithm [jl4| , this requires a pure input state to produce a 
meaningful result and therefore is more demanding. The 
goal of the 2 qubit Grover algorithm is to identify an 
element x among four possible elements Xi by query- 
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FIG. 3. Spectral readout of the four cases of the 2-qubit 
Grover search using the polarization-enhanced initial state of 
13 CHC1 3 . The plots show the real part of the *H (left) and 13 C 
(right) spectra, with NMR lines at ±^Jch (in Hz relative to 
vh and vc)- Positive (negative) peaks correspond to the state 
|0) (|1)). The vertical scale is arbitrary. From top to bottom 
the marked element is x = 00, 01, 10 or 11 and as the spec- 
tra show the Grover algorithm outputs exactly this element. 
The data are obtained by using our generalized temporal la- 
beling scheme and by performing multiple experiments with 
one optically pumped sample. Each instance of the Grover 
algorithm is executed twice, reading out first the 1 H and then 
the 13 C spectra. The numbers on the plots represent the po- 
larization-enhancements achieved. They vary between 2 and 
7. 



ing an oracle function f(x) for which f(x ) = 1 while 
f(x{ x a ) — 0. The four elements Xi are represented by 
the spin states |00), |01), 1 10) , 1 11) of {^"C} (|0) and 
|1) correspond to nuclear spin state up and down respec- 
tively). Classically this search would take an average 
of 2.25 attempts, while one query is sufficient using the 
Grover algorithm |lj,[l(|. The output of Grover's search 
algorithm is the state \x ). Using our generalized label- 
ing scheme, the experimental implementation starts with 
a probing experiment to gain information about pi n it,i- 
A time n later the quantum computation experiment is 
performed, which is a concatenation of the pulses of the 



cyclic permutation Pi and the pulse sequence represent- 
ing the actual quantum algorithm (same protocol used 
in (ll|). The resulting 1 H and 13 C readout spectra are 
compared with the thermal spectra (Fig. ||). We succes- 
fully implemented the four possible 00, 01, 10 

or 11 of Grover's quantum algorithm with polarization 
enhancements as large as a factor of 7. 

In conclusion, we have demonstrated that with opti- 
cal pumping and using our generalized temporal labeling 
scheme, a polarization-enhanced effective pure state can 
be produced and a quantum computation can be per- 
formed. The polarization enhancements of more than a 
factor of 10 for both 13 C and 1 H in 13 CHC1 3 are compa- 
rable to other published results using hyperpolarized Xe 
and SPINOE [§. Even though large scale NMR quantum 
computers are not yet within reach, the first steps for the 
necesary polarization-enhancement have now been taken. 
Further increases in polarization can be achieved by using 
isotopically pure 129 Xe, which increases the polarization 
by a factor of 3 to 4, by improvements in the design of 
the pumping apparatus, as well as by the screening of 
other candidate quantum computing molecules. More- 
over, the effective control over a large range of initial 
polarizations could allow NMRQC to explore the fun- 
damental divergence between quantum computing and 
classical computing. 
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